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(54) Data buffer memory 

(57) A data buffer memory of the "first- 
in, first-out" type comprises a plurality 
of registers REG(0)...REG(n-1 ), a fixed 
input bus (IN) via which data are ap- 
plied to the first register [REG(0)] and an 
output bus (OUTB) via which data are 
extracted from the buffer memory. The 
buffer memory comprises logic means 
[LM(0)...LM(n-D] whereby a variable 
output register can be selected. The 
logic means [(LM(0)...LM(n-1 )] pro- 
vides, preferably by means of status 
signals [(s(i) and s(i)] indicating whether 
each register [REG (i)] is full or empty, 



in cooperation with write request and 
acknowledge signals [creq. ers] applied 
from outside the buffer memory, a data 
read-out signal [selout(i)], whereby data 
are read from the last full register, and a 
data shift signal (sh) when data in the 
buffer memory are to be shifted further 
from the input location as additional 
data are written in register [REG(0)]. 
The buffer memory may be made from 
integrated circuits. 
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SPECIFICATION 
Data buffer memory 

5 The invention relates to a data buffer memory of 
the "first-in, first-out" type. 

A wide variety of data buffer memories of the de- 
scribed "first-in, first-out" type are known; they are 
inter alia used as a buffer device in digital data pro- 
10 cessing and communication systems at areas 
where differences occur between data input and 
data output. A number of the known buffers are 
characterised by a simple construction, notably by 
a pronounced repetitive character of the various 

1 E sections of the buffer. An example in this respect is 
formed by the buffer described in British Patent 
Specification No. 1,363,707. Buffers of this kind in- 
volve a problem in that, when the capacity of the 
buffer amounts to n sections, a message which is 

20 applied to an empty buffer appears on the output 
thereof only after n clock pulse cycles. Particularly 
if n is large (>32. . .) inadmissible delays are liable 
to occur in practice. These buffers are thus char- 
acterised as having a fixed input and a fixed output. 

25 Also known are buffers which do not involve 
such a delay, because counting devices are used to 
activate a variable input location as well as a vari- 
able output location of the buffer. In such cases it is 
not necessary to transport the data each time 

30 through the entire buffer for transfer from an input 
to an output. Particularly in the case of an empty or 
almost empty situation, delays are thus prevented. 
Buffer devices of this kind are known from British 
Patent Specification No. 1479774. These buffer de- 

35 vices, however, involve a major problem in that the 
complexity of control substantially increases parti- 
cularly in the case of buffers comprising a large 
number of sections. Counters having a high count- 
ing capacity and complex decoding selection net- 

40 works for the inputs and outputs to be assigned or 
other additional steps are then required. Moreover, 
the linking of a number of small buffers in order to 
form one large buffer is not possible without giving 
rise to additional complications. 

45 The invention has for its object to provide a buf- 
fer memory of the described type which has a sim- 
ple construction and which, moreover, involves a 
short data delay time. 

According to the present invention there is pro- 

50 vided a data buffer memory of the "first-in, first- 
out" type, comprising a plurality of registers 
arranged in a series array, an input which is con- 
nected to a first of the registers and via which data 
to be written are introduced, an output bus coupled 

55 to all the registers via which bus data are read from 
th buffer, and logic means for ensuring that data 
written into the buffer is advanced register by re- 
gister from the first of the registers and for assign- 
ing the register from which data is to be read-out. 

60 The buffer memory thus obtained may be de- 
scribed as a buffer comprising a fixed input and 
variable output. Because of the variable output 
location, being each time situated as near as possi- 
ble to the input in order to ensure a substantially 

65 uninterrupted content of the buffer, a minimum de- 



lay time of the buffer is obtained. 

In a further embodiment of the buffer memory in 
accordance with the invention there are n sections 
(0,1. . -,n-1)r each section containing one of the re- 

70 gisters, the logic means being arranged so that in 
operation the following signals can be generated a) 
selout (i) = sOftfp^sTiy which, if this condition is 
satisfied, represents the signal whereby the regis- 
ter (i) being the first filled register, viewed from the 

75 last section of the buffer, can be selected and hence 
connected to.the output bus ; s(U indicating that the 
register (i) contains data andj^Jr* (stf) indicating 
that the register downstream of the register (i) are 
empty; 

80 b) sh = s(n-1 ).creq. which, if this condition is 
satisfied, is the shift signal for shifting the entire 
content of the buffer over one section in reaction to 
the appearance of a request signai (creq) which ori- 
ginates from outside the buffer and which indicates 

85 that data are applied to the input, this request being 
granted if at least the last section of the b uffer is 
empty; this is indicated by a status signal s(n-1)=1 
of the latter section, register (n-1). For generating a 
status signal, the logic means are operable such 

90 that s(i) : = 1 which, if the condition creq.ers. s (i-1 ) 
is satisfied, is the status signal indicating the filling 
of a register (i) as a result of a request signal (creq) 
whereby the register (0) is filled with data from out- 
side the buffer or a register (i) 1 ^ 0 is filled with 
95 data in reaction to a shift signal whilst none of 
these registers has been emptied at the same time 
via the output bus, denoted by an acknowledge sig- 
nal (ers) from outside the register, and at least the 
preceding register (i-1 ), with the exception of i = 0 

100 has been filled; the status signal s(i):=0 indicates 
that the register (i) has been emptied via the output 
bus and has not been filled again at the sam time, 
at least the next register (i+1) being empty (written 
asH)=~creq.ers. W+1 )). Linking of a plurality of 

105 buffers can thus be performed without any compli- 
cations. In another embodiment of the buffer mem- 
ory for the formation of a status signal s(i):=1 with 
the logic means, icreq.ers. j*£*]s(j) has to be satis- 
fied which means that when a write request 

110 appears on the input, register (0), or the shifting in 
a register (i) respectively and the fact that the regis- 
ter (i+1 ) is not read at the same time (ers), all regis- 
ters preceding the register (i) have been fille d and 
that the status signal s(i):=0 if the condition creq- 

1 1 5 .ers.^f..!s(F has been satisfied; this occurs in the 
absence of a request for writing (creq) and when 
the register (i) is being emptied (ers) and subject to 
the condition that all subsequent registers are emp- 
ty. In addition to the described properties, this 

1 20 embodiment of the buffer has a self-stabilising 
character. This means that there can be no situa- 
tions in which an error, for example caused by a 
fault, can give rise to a permanent error situation. 
* This is inter alia due to the fact that at no time 

125 doubt can arise as regards the location in the buffer 
where the register is to be connected to the output 
bus. The register (i), being the first filled register 
viewed from the last section of the buffer, is un- 
ambiguously determined. 

130 Furthermore, in order to minimise the risk of data 
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loss due to any error occurring (not causing insta- 
bility) a further embodiment of the buffer memory 
is characterised in that with the logic means for 
forming a status signal (sfij:=1 ) it applied when the 
5 condition creq.e?r.s(/-1 ) is satisfied which is the 
cast upon appearance of a request for writing (creq) 
and the non-simultaneous reading (ers) of 
the preceding filled register (M) (except for AO), 
whilst for the status si gnal s (i):=Q is applies that 

10 the condition creq.ersJfiSjJv s(j) is satisfied, which 
i s the case in the absence of a request for writing 
(creq) and during the emptying (ers) of the register 
in and subject to the condition that all subsequent 
registers are empty. 

15 As a result of the use of said status per section, 
preferably being updated in bistable elements as 
part of the logic means, a simple arrangement is 
obtained which is suitable for integration purposes. 
Due to the modular construction, the relevant re- 

20 gister and the associated logic means can be con- 
structed as a solid state integrated circuit at feast 
per section of the data buffer memory. It is alterna- 
tively possible for the buffer to consist of at least 
one group of registers and at least one group of 

25 logic means per section of the buffer, said group 
being solid state integrated circuits. The modular 
construction also implies that a plurality of buffer 
memories can be readily connected one behind the 
other in order to realise buffer lengths as desired. 

30 The present invention will now be described, by 
way of example, with reference to the accompany- 
ing drawings, wherein: 

Figure 1 shows a circuit diagram of a "f irst-in, 
first-out" buffer memory in accordance with the in- 

35 vention, comprising a fixed input and a variable 
output, 

Figure 2 shows a more detailed block diagram of 
the buffer memory in accordance with the inven- 
tion; 

40 Figures 3 and 4 show examples of the partition- 
ing of the buffer memory in view of construction in 
the form of solid state integrated circuits; 

Figure 5 shows ah example of the logic means of 
a section of the buffer memory; and 

45 F7gLfre 6 shows a detail of Figure 2, together with 
a detail of Figure 5, in a slightly different embodi- 
ment. 

Figure 1 shows a simplified diagram of a "first-in, 
first-out" buffer memory FIFO comprising a fixed 

50 input and a variable output. A fixed input IN is situ- 
ated at the input of the first section T(0) of the buf- 
fer memory. OUTB forms an output bus via which 
data are extracted from the buffer, notably from 
outputs of an assigned register section T(0),T(1), 

55 ... T(n-1) thereof. 

Figure 2 shows a more detailed block diagram as 
an example of the construction of the buffer of Fi- 
gure 1 notably in a modular arrangement. The buf- 
f r consists of a register section comprising the re- 

60 gisters REG(0),. . . REG(i-1 ),. . . REG(n-1 ). These re- 
gisters serve for the storage of applied data. Each 
register may consist of one or more stages 1,2,... 
Ar. It is thus indicated that the data path can be 
chosen at random as far as the width is concerned. 

65 For each bit of width of the data path, a stage 1,2, 



. . . frper REG(t) is required. The regist r REG{0) of 
the first section of the buffer memory serves as the 
input register for the entire buffer. The input IN (an 
input terminal for each bit of the data path) is con- 
70 nected to REG(0). The output bus OUTB is shown to 
extend across the registers in Figure 2. Each regis- 
. ter REG(i) has its outputs (of each stage 1 , 2, . . . k) 
' connected to the bus OUTB. For this purpose, use 
is made of AN D-f unction gates: U01, U02, . . . UOk 
75 for the relevant register stages 1,2,. . . kof REG(0); 
Ui1, Ui2, . . . Uikforthe relevant register stages 1, 2, 
. . . kof REG(i) etc. The selection as regards which 
of the register REG(i) where /=0, . . . (n-1), is con- 
nected to the output bus OUTB is determined by 
80 the logic means LM(0),. . . LM(i-1 ), LM{/) . . . LM(n- 
1 ) which are provided per section of the buffer. A 
signal selout (0), . . . selout (i), ... or selout (n-1) is 
generated in the logic means and is applied to said 
AND-function gates U01, . . . UOk . . . or U/1 . . . Uik 
85 ... or U(n-1 )1 , . . . U(n-1 )k. Thus, the selection is 
effected of the one register REG(i) where /= 0. . . 
(n-1 ) wherefrom data are applied to the output bus 
OUTB of the buffer. 
For the shifting of the data between the sections 
90 inside the buffer, occurring when new data are ap- 
plied to the buffer and space is still available in the 
buffer, connections are provided between the 
stages of the various registers, said connections 
extending via AND-function gates 101, 102 . . . \0k 
95 ... and 1/1 , 1/2 . . . \ik, respectively between an out- 
put of a given register stage and an input of a regis- 
ter stage of the next section of the buffer. In the 
embodiment shown in Figure 2, the output for each 
register stage are shown in common, i.e. for the 

100 output to the output bus OUTB as well as the out- 
put to the input of a register stage of the next sec- 
tion of the buffer. This shifting takes place under 
the control of the shift signals "sh" which are gen- 
erated in the logic means LM(i). 

1 05 The buffer memory furthermore consists of a 
control section comprising a logic means LM(i) 
where i=0 . . . (n-1) per section of the buffer. The 
signals generated in these logic means are, in addi- 
tion to the said signal selout(i) the status signals s(i) 

1 10 and s(i) which form an indication "full" and "emp- 
ty", respectively, of a register (i) and also a prefer- 
ably used combinatory form thereof : j|53f/s(]); this 
means that on the basis of the Boolean AND- 
function of all registers REG (i+1)up to and includ- 

115 ing REG(n-1) thestatus signal s(j) has a value zero 
(which means s(j) 1). This is the definition of the 
condition that all registers succeeding REG(i) are 
empty. The indication "empty" means that no valid 
data are present therein. Further particulars in this 

120 respect will be given with reference to Figure 5. In = 
the control section an AND-function gate P1 moni- 
tors a condition creq.ers. in this example. This 
means that each time when this condition is satis- 
fied, a signal having the logic value "1" appears on 

125 the output of PJ-. This signal is applied to all logic 
means LM(i) (line denoted by creqTers). The signal 
"creq" represents a request from outside the buffer 
for transferring data to the buffer. The signal "ers" 
represents an acknowledge signal from outside the 

130 buffer which occurs (logic 1 =value) when data 
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have been taken over from the buffer. Thus creq- 
.ers. is fulfilled if there is a request to write-in data 
and there being nonread-but data acknowledge- 
ment. Similarly, in this example, the inverse condi- 
5 tion creqlerg: is monitored in an AND-function gate 
P2. This condition is satisfied if the request signal 
"creq" does not appear simultan eou sly with the 
acknowledge signal "ers". Thus creq.ers. is fulfilled 
if there is a read-out data acknowledgement and at 
1 o the same time there being no request to write-in 
data. This signal "creq" is also applied to all logic 
means . . . LM(i) .... In an AND-function gate Esh, 
the said signal 'sh" is generated. Each time when 
the request signal "creq" appears and the buffer 
15 has no t bee n completely filled yet, denoted by the 
status sTFPf)=1, the gate Esh supplies the shift sig- 
nal "sh" which is applied to each register of all sec- 
tions of the buffer, except for the last register. This 
can be expressed in a formula as follows: sh = 
20 creq.sTTTT). When this expression is satisfied, the 
shift operation will take place in reaction to a clock 
signal (not shown), which means that the clock sig- 
nal is subject to the condition that "sh" occurs. This 
signal "sh" can also be used if desired, as the ack- 
25 nowledge signal "cack" in order to indicate that the 
request "creq" has been reacted to, which means 
that the data applied to the input IN have indeed 
been stored in the first section (REG(O)). The com- 
plete data content of the buffer are thus shifted 
30 over one section as one block. The gate Esh is 
assumed to be included in the logic means LM(0). 
Similarly, the gates PI and P2 are assumed to be 
included in arbitrary logic means LM(i). Finally Fi- 
gure 2 shows a line which is denoted by the refer- 
35 ence SF1 and which extends outside the buffer. SFI 
= s(0), which means that SFI has a logic 1 -value as 
long as s(0)=l, i.e. as long as REG(0) contains data. 
This is an indication that the buffer still contains 
data, so that data are present on the lines OUTB. 
40 Figures 3 and 4 show a number of possibilities 
for partitioning the buffer memory in view of con- 
struction in the form of solid state integrated cir- 
cuits (ICs). The modularity of the buffer memory 
shown in Figure 2 enables a variety of solutions: 
45 the references VI0, VI1,. ..Vl(n-1) in Figure 3 indi- 
cate that integration is possible at least per section 
of the buffer: a REG(0) is combined in an ICwith 
logic means LM(0). The connection between all 
sections Vli is formed in the register section (upper 
50 part of the drawing of Figure 3) by the output bus 
OUTB, and so are the connections within the bus 
OUTB in the drawing between the stages of the 
successive buffer sections for the shifting of the 
data from one section to a next section. The con- 
« 55 nections between the logic means and the further 
input and output signals are denoted in Figure 3 by 
a signal line bundle CB. Similarly, it is indicated in 
Figur 4 that integration in integrated circuits is 
possible per group HIR or groups HIR1 . . . HIRp of 
60 registers REG(0). ..REG(n-1) or per group HILM or 
groups HILM1 . . . HILMm of logic means LM(0) . . . 
LM(n-1). 

Obviously, the construction of complete buffer 
memories in one solid state integrated circuit is 
65 also possible. The linking of the sections or com- 



plete buffer memories does not impose problems, 
as will yet be described with reference t Figure 5. 

Figure 5 shows an embodiment of the logic 
means LM)i) of a buffer section (i) for controlling 

70 the register REG(i) of this section. The logic means 
in this embodiment comprise a flip-flop FFi, having 
a set input S and a reset input R and outputs Q and 
Q. Also shown are four logic AND-function gates, 
E1, E2, E3 and E4. The construction of the logic ■ 

75 means is simple and offers proper operation of the 
buffer memory when the memory elements (flip- 
flops) used like the memory cells of the registers, 
are capable of reading themselves; to this end, use 
can be made of, for example, edge-triggered D- 

80 types. These elements are commercially available 
(for example, type indication 74LS74). In other 
embodiments other logic elements such as NAND- 
gates etc. can alternatively be used within the 
scope of the invention. For the memory elements 

85 use can notably be made also of flip-flops of the 
master-slave type. The essential aspect is that the 
logic functions to be performed by the logic means 
can indeed be realised. When use is made of mas- 
ter-slave flip-flops, at least two clock pulse signals 

90 will have to be used instead of one clock pulse sig- 
nal. In order to give an idea of the implications 
thereof, reference is made to the copending Patent 
Application No. 47706/78 filed simultaneously with 
the present Application and claiming priority from 

95 Netherlands Patent Application No. 77 13706. 
The functions realised in the logic means are 
such that the desired signals for the control of the 
buffer are generated. These signals are: 

a) selout(i) which is the signal which provides the 
100 selection of the register REG(i) wherefrom data are 

read to the output bus OUTB. This signal selout(i) = 

1 appears if the condition s(i), $r?v.s(j) [s "true" 
(which means that it has the logic value "1 "). In the 
AND-function gate E4, it is determined whether this 

105 condition is satisfied. The status s(i) of the relevant 
section is then considered: the section must be fil- 
led, so s(i)=1. Furthermore, all further sections 
downstream of the relevant section of the buffer 
must be empty. This is determined by the express- 

1 10 ion ^ |s(j). This takes place in the preceding sec- 
tion logic means LM(i+1) or LM(i) for LM(i-1). This 
is realised in the AND-function gate E3: therein it is 
determined whether. ^ s(j) = 1 , i.e. whether the 
condition is satisfied that the register REG(i) and all 

115 subsequent registers (which explains the sym- 
bol s-\ as the Boolean AND-function symbol) are 
empty (s tatus es s(i'=0). 

b) sh=s(n-1).creq. which is the shift signal which 
is formed in the gate Esh already described with 

120 reference to Figure 2. This gate Esh and also the 
gates P1 and P2 mentioned with reference to Figure 

2 may be accommodated in one of the logic means. 
This is indicated in Figure 2 by the inclusion of P1 
and P2 in LMi and Esh in LM(0) (see broken lines). 

125 In the case of construction in the form of integrated 
circuits, said gates may occur a number of times (in 
order to maintain repetitiveness), and are then con- 
nected to signals creq and ers only in as far as is 
necessary for obtaining the desired signals "sh", 

130 creqTers. and creq.ers. See also the description 



4 . GB 2 009 980 A 



4 



put of a subsequent buffer. The OUTB, obviously, is 
connected to the IN lines of successive buffers. It is 
to be noted that in this case the delay time is in- 
creased; per connection additional buffer, the de- 
70 lay time increases by one unit (the minimum delay 
time through a buffer is taken as one unit). Accord- 
ing to this solution, howeverm a buffer IC does not 
require an excessive number of input and output 
terminals. 

75 

CLAIMS 



given with reference to Figure 6, indicating how the 
gates PI and P2 may be included in the gates E1 
and E2 per LM(i). 
c) status signals s(i) (and s(i)). In order to set and 
5 reset the statuses via the inputs S and B of FR, a 
number of possibilities exist; 
the first possibility is: set(i) =cre q.e rsIs.(M ), with 
for the resetting: reset (ij=creq.ers. s(/+1). These 
conditions can be simply monitored by means of 

10 logic AND-function gates per logic means per sec- 
tion. A drawback of this choice, however, consists 
in that the buffer is not self-stabilizing. An incorrect 
status s(i' for example, caused by a fault, may give 
rise to a permanent fault situation. M 

15 A second po ssibilit y is: set(i)=creqJ5r§?p& s(j) 
and for reset (i)^ereq.ers^fJi s(j). These condi- 
tions can again be simply monitored by means of 
AND-function gates per logic means. For the func- 
tion S~**\see above sub a). This choice ensures sta- 

20 bility in the buffer: an error in a status s(i) does not 
give rise to a permanent error situation. The error 
disappears in the course of time. However, general- 
ly a data loss will occur. A third possibility, where 
the data loss is minimised, is the preferred solu- 

25 tion, consisting in that set(i ) =creq:ers.s.(i-1 ), where 
reset(i)=creq.ers.$W s(j). The realisation thereof 
can again be simply realised by the logic means. 
This is shown in Figure 5 by way of the AND- 
function gates E1 and E2. The gate E1 monitors the 

30 condition creq.ers. s(i-1 ) and the gate E2 monitores 
the condition creq."efsrpCi s(j) whereby the input 
S of FFi is activated if these conditions are satisfied. 
In the former case, s(i)=1 , whilst in the latter case 

S(l)-1 ■ 

35 It is to be noted that the gates P1 and P2 shown in 
Figure 2 can also be assumed to be included in 
each of the logic means LM(i), signal lines "ers" 
and "creq" extending along all logic means per 
section instead of creqTers. and creq.ers, see Figure 

40 6. For proper operation, the condition for set(i) can 
then be monitored in the gate E'1 by way of "creq" 
and the inverted "ers" and the status s(i-1). Similar- 
ly, the condition for reset (i) can then be monitored 
in the gate E2 by way of the inverted "creq" and 

45 "ers" and the condition *j5rr* s(j). 

The arrangement of Figure 5 is universal for all 
logic means LM(0), . . . LM(n-1 ). For LM(0) the input 
status s(i-1 ) will not be present; however, this input 
will require a permanent logic v alue "1". Similarly 

50 LM(n-1) for the input with ^ft^ s(j) will have the 
permanent value "1". In the case of extension of 
the buffer, these inputs can be included in the nor- 
mal signals paths again as desired in order to en- 
able coupling to a preceding or subsequent buffer. 

55 Thus, an extremely simple extension method is 
realised. 

As regards the simple possibility of extending 
the buff r, it is also to be noted that this extension, 
notably when solid state integrated buffers are con- 

60 cerned, does not necessarily mean that all signal 
lines (to a next or preceding buffer) must be ex- 
tended. It is sufficient to interconnect a "creq" sig- 
nal input from a next buffer to an SFI signal output 
of a preceding buffer, and to connect a signal input 

65 "ers" of a preceding buffer to a "cack" signal out- 



1 . A data buffer memory of the "first-in, first- 
out" type, comprising a plurality of registers 

80 arranged in a series array, an input which is con- 
nected to a first of the registers and via which data 
to be written are introduced, an output bus coupled 
to all the registers via which bus data are read from 
the buffer, and logic means for ensuring that data 

85 written into the buffer is advanced register by re- 
gister from the first of the registers and for assign- 
ing the register from which data is to be read-out. 

2. A data buffer memory as claimed in Claim 1, 
wherein there are n sections (0,1 . . „n-1) each sec- 

90 tion containing one of the registers, and the logic 
means is arranged so that in operation the follow- 
ing signals can be generated: 

a) selout(i) = s(i); s(j) which, if this condition is 
satisfied, represents the signal whereby the regis- 

95 ter (i) being the first filled register, viewed from the 
last (nth) section of the buffer, can be selected and 
hence connected to the output bus; s(i) indicating 
that the register (i) contains data and s{jT" indi- 
cating that the registers downstream of the register 
100 (i) are empty ; and 

b) sh = s(n-1).creq. which if this condition is satis- 
fied, is the shift sig nal for shifting the entire content 
of the buffer over one section in response to the 
appearance of an externally applied request signal 

105 (creq) indicating that data are applied to the input, 
this request being granted if at least the register of 
the nth section of the buffer is empty; this is indi- 
cated by a status signal s(n-1) = 1 of the latter sec- 
tion. 

110 3. A data buffer memory as claimed in Claim 2, 
wherein the logic means in operation is capable of 
generating a signal s(i):=1 which, the condition 
creq7ers".s.(i-1 ) is satisfied, is the status signal indi- 
cating the filling of a register (i) as a result of a re- 

1 1 5 quest signal (creq) whereby the first register (0) is 
filled with data applied to the input from outside 
the buffer or a register (i) i ^ 0 is filled with data in 
reaction to a shift signal (sh) whilst none of these 
registers has been emptied at the same time via the 

120 output bus, denoted by an externally applied ack- 
nowledge signal (ers) and at least the preceding re- 
gister (i-1 ) with the exception of i=0 has been filled; 
the status signal s(i):=0 indicates that the register 
(i) has been emptied via the output bus and has not 

125 been filled again at the same time, at least the next 
registe r b eing empty (written as s (i)= cre- 
q.ers. s.(i-M)). 

4. A data buff r memory as claimed in Claim 2, 
wherein for the formation of a status signal s(i):=1 

130 with the logic m a ns, creq.ers. s(j) has be n 
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satisfied, which means that when a write request 
appears on the input, (register (0)) or the shifting in 
a register (i) respectively and the fact that the regis- 
ter ) is not read at the same time (ers), all regis- 
5 ters preceding the register (i) have been filled and 

i that the status signal s(i):=0 if the condition creq- 
.ers; -f5& sff) has been satisfied; this occurs in the 
absence of a request for writing (creq) and when 

, register (i) is being emptied (ers) and subject to the 
10 condition that all subsequent registers are empty. 

5. A data buffer memory as claimed in Claim 2, 
wherein in operatio n a sta tus signal (s(i):=1) ap- 
plies if the condition creq.ers.s(M) is satisfied in 
the logic means which in the case upon appearance 

15 of a request for writing (creq) and non- 
simultaneous reading (ers) of the preceding filled 
register (i-1 ) (except for i=0); and th e stat us signal 
s(i):=0 it applies when the condition creq.ers.- 
s(f) is satisfied, which is the case in the absence of a 

20 request for writing (creq) and during the emptying 
(ers) of the register (i) and subject to the condition 
that all subsequent registers are empty. 

6. A data buffer memory as claimed in any one 
of the preceding Claims, wherein the logic means 

25 has an output on which a status signal SFI=s(0) 
appears in order to indicate that data are present in 
at least one of the registers of the buffer. 

7. A data buffer memory as claimed in any one 
of the preceding Claims, constructed in solid state 

30 integrated technique. 

8. A data buffer memory as claimed in Claim 7, 
wherein each of the registers and its associated 
logic means form a solid state integrated circuit 
which comprises a section of the buffer. 

35 9. A data buffer memory as claimed in Claim 7, 
wherein the buffer consists of at least one group of 
registers and at least one group of logic means, 
said groups being respective solid state integrated 
circuits. 

40 10. A data buffer memory constructed and 
arranged to operate substantially as hereinbefore 
described with reference to and as shown in the 
accompany drawings. 
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